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Viene descritto un metodo per la generazione parallela di codici di canalizzazione WH (Walsh 
' Hadamard) e OVSF (Orthogonal Variable Spreading Factor), i quali sono codici di canalizzazione 
formati da una pluralita di stringhe di cifre antipodali aventi, ciascuna, una data lunghezza (L) ed 
identificabili mediante rispettivi indici (I) formati da stringhe di cifre binarie aventi, ciascuna, una 
data lunghezza (n) pari al logaritmo in base due della lunghezza (L) dei codici di canalizzazione 
! stessi, le cifre antipodali dei codici di canalizzazione assumendo i valori +1 e -1 e le cifre binarie di 
detti indici (I) assumendo i valori 0 e 1. II metodo secondo Tinvenzione consente di determinare le 
cifre antipodali dei codici di canalizzazione in funzione delle cifre binarie dei relativi indici (I) 
implementando specifiche operazioni logiche EXOR mediante le quali vengono dapprima generate 
' delle cifre binarie intermedin le quali vengono poi codificate nelle cifre antipodali dei codici di 
'■ canalizzazione utilizzando un criterio di codifica secondo il quale le cifre binarie intermedie O e 1 
possono codificate rispettivamente con le cifre antipodali -1 e +1 oppure con le cifre antipodali +1 
e-la seconda del tipo di codifica binaria scelta a priori per le cifre antipodali stesse. 
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DESCRIZIONE 
del brevetto per invenzione industriale 
di STMICROELECTRONICS S.R.L. 
di nazionalita italiana, 
5 con sede a 20041 AGRATE BRIANZA (MILANO) , VIA C. OLIVETTI, 2 
Inventori: PAPPALARDO Francesco, LO IACONO Daniele, 
AVELLONE Giuseppe, GALLUZZO Agostino 
* * * * * ± * 

La presente invenzione e relativa ad un metodo e ad 

10 un dispositivo a basso consumo per la generazione Q ^ 

SS S 

parallela di codici di canalizzazione per trasmissioni 5 f 

Q -M 

CDMA, in particolare codici WH (Walsh Hadamard) e OVSF < 

< 

(Orthogonal Variable Spreading Factor) . ^ -f 

Come e noto, i sistemi di telecomunicazione 

15 satellitari e di telefonia cellulare mobile utilizzano 
largamente una tecnica di trasmissione nota con la sigla 
CDMA (Code Division Multiple Access), la quale prevede 
l'utilizzo di codici di canalizzazione che consentono la 
condivisione dello stesso canale di comunicazione da 

20 parte di piu utilizzatori . Sia il trasmettitore che il 
ricevitore (Terminal Equipment) devono quindi essere in. 
grado di generare questi codici di canalizzazione 
rispettivamente per modulare le informazioni da 
trasmettere e demodulare le informazioni trasmesse. 

25 Nella figura 1 e mostrato a titolo di esempio uno 
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schema a blocchi che illustra le operazioni effettuate 
dal lato del trasmettitore per realizzare la 
condivisione dello stesso canale di comunicazione da 
parte di quattro utilizzatori utilizzando quattro codici 
5 di canalizzazione formati, ciascuno, da quattro bit, e 
le operazioni effettuate dal lato del ricevitore per 
recuperare le inf ormazioni trasraesse ad uno specifico 
utilizzatore . 

Con lo schema di accesso multiplo CDMA del tipo 
10 mostrato nella figura 1, ciascun utiliz.zatore e in grado 

di distribuire o allargare il suo segnale su tutto il Q |f 

EE S 

canale di trasmissione, il che porta alia formazione di ^ r ~ 

O 3. 

quattro segnali a spettro allargato, che risultano < L. 

Q 6 

comunque ortogonali fra loro quando sovrapposti per £ it 

CD 

15 formare un segnale CDMA. Al ricevitore, il segnale 
composito rigenerato viene ricevuto ed il segnale 
corr'ispondente a ciascun utilizzatore puo essere 
separato dagli altri sfruttando appunto 1 ' ortogonalita 
delle relative codifiche. 

20 Tenuto conto delle velocita di trasmissione 

correntemente utilizzate, oltretutto destinate a 
crescere sempre piu nel tempo, e importante essere in 
grado di generare i codici in questione in modo semplice 
e rapido, evitando di dare origine a assorbimenti di 

25 energia troppo elevati, soprattutto tenendo conto 
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dell' esigenza di operare nell' ambito di terminali 
mobili . 

Due dei codici di canalizzazione piu largamente 
utilizzati nella trasraissione CDMA sono i codici 
5 comunemente noti con le sigle WH (Walsh Hadaraard) e OVSF 
(Orthogonal Variable Spreading Factor), i quali, fra 
l'altro, sono stati scelti in vista della possibile 
utilizzazione nell' ambito dello standard di telefonia 
mobile UMTS. 

10 Per una trattazione piu dettagliata dei codici WH si 

vedano ad esempio 'Digital Communications" di J. O « 
Proakis, editore McGraw-Hill, pp.422 e successive, e - d 

o s. 

w Introduction to Spread Spectrum Communication" di Roger < 2 
L. Peterson, editore Prentice Hall, pp.542 e successive, § I 

15 mentre per una trattazione piu dettagliata dei codici 
OVSF si pud far riferimento alio standard 3G TS 25.213 
V3.2.0 UMTS standard document, Release 2000-03. 

I codici WH e OVSF sono fra loro ortogonali, cioe 
per loro vale la proprieta che per ogni coppia di codici 

20 la correlazione incrociata ('cross correlation") e 
nulla, ed ambedue sono funzioni vettoriali di due 
variabili che sono la lunghezza L e l'indice I del 
codice, in cui • la lunghezza L e in generale una potenza 
di 2 (ovverosia 2 N con N intero) , e l'indice I e un 

25 numero variabile da 0 a L-l ed e rappresentabile 
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mediante N cifre binarie. 

L' insieme di tutti i codici pud essere 
rappresentato tramite delle matrici quadrate aventi un 
numero di righe e di colonne pari alia lunghezza L dei 
codici, ed in cui a ciascuna riga e costituita da un 
rispettivo codice al quale e associato un rispettivo 
valore dell' indice I del codice stesso, che costituisce 
di fatto l'indirizzo della corrispondente riga della 
matrice. Inoltre, ogni elemento della matrice e 
costituito da una cifra antipodale pari a* + l" o a*-l" . 

Qui di seguito sono a titolo di esempio riportate ~ 3- 



le matrici dei codici WH per L uguale a 2, 4 



+ 1 +1 
+ 1 -1 



o| 
52 

5 i 



+ A + A 
+ A — A 



+ 1 +1 +1 +1 

+ 1 -1 +1 -1 

+ 1 +1 -1 -1 

+ 1 -1 -1 +1 
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L=8 



+ B + B 
+ B -B 
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Come e possibile notare, le matrici dei codici WH 
sono ottenibili mediante un processo ricorsivo secondo 
il quale la matrice dei codici WH aventi una lunghezza 
5 L=2 N e ottenibile a partire dalla matrice dei codici WH 
aventi una lunghezza L=2 {N_1) secondo lo schema indicato, 
ossia costruendo una matrice quadrata 2x2 in cui, per 
L>2, gli elementi (1,1), (1,2) e (2,1) sono pari alia 
matrice dei codici WH aventi una lunghezza L=2 (N_1) , 

10 mentre l'elemento (2,2) e pari alia matrice dei codici 
WH aventi una lunghezza l=2 (n_1) con segno cambiato, 
ossia in cui il segno dei singoli elementi e stato 
invertito. Per L=2, invece, si utilizza invece la 
matrice generatrice, detta anche f ondamentale , sopra 

15 riportata. 

Qui di seguito sono invece riportate a titolo di 
esempio le matrici dei codici OVSF per L uguale a 2, 4 e 
8, le quali differiscono dalle matrici dei codici WH 



2 c 

o 8 
8 s , & 



aventi lunghezza corrispondente per la posizione di 
alcune righe: 



+ 1 +1 
+ 1 -1 



L=4 . B= 



"+1 


+ 1 


+ 1 


+ i" 










+ 1 


+ 1 


-r 


-l 










+ 1 


_ 1 




l 










+ 1 


-1 


-l 


+ i 










"+1 


+ 1 


+ i 


+ i 


+ i 


+ i 


+ i 


+ i 


+ 1 


+ 1 


+ i 


+ i 


-l 


-i 


-l 




+ 1 


+ 1 


-l 


-I 


+ i 


+ i 


-l 


-l 


+ 1 


+ 1 


-l 


-l 


-l 


-l 


+ i 


+ i 


+ 1 


-1 


+ i 


-l 


+ i 


-l 


+ i 


-l 


+ 1 


-1 


+ i 


-l 


-l 


+ i 


-l 


+ i 


+ 1 


-1 


-l 


+ i 


+ i 


-l 


-l 


+ i 


+ 1 


-1 


-l 


+ i 


-l 


+ i 


+ i 


-l 



25 



Ad esempio, riferendosi alle matrici dei codici WH e 
OVSF di lunghezza L=4, e immediato notare che la prima e 
1' ultima riga sono identiche fra loro, raentre la seconda 
e la terza riga risultano invertite fra loro, ossia con 
la seconda riga della matrice dei codici WH che 
corrisponde alia terza riga della matrice dei codici 
OVSF e la terza riga dei codici WH che corrisponde alia 
seconda riga della matrice dei codici OVSF. 
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Le stesse considerazioni valgono in modo identico 
nel caso di lunghezza L=8 . Senza volersi dilungare in 
dettaglio, si apprezzera ad esempio che anche in guesto 
caso la prima e 1' ultima riga delle matrici dei due 
5 codici WH e OVSF sono identiche fra loro mentre invece, 
ad esempio, la seconda riga della matrice dei codici WH 
corrisponde alia quinta riga della matrice dei codici 
OVSF. 

Nelle soluzioni fino ad oggi proposte per la 
10 generazione di codici quali appunto i codici WH e OVSF, 
e prevista la generazione dei codici stessi in modo del 

o H" 

tutto indipendente . 9A <3 

5 = 

Si verif ica peraltro che la generazione dei codici J -M 
WH risulta piu semplice e quindi meno onerosa in termini < ~° 
15 di complessita circuitale, richiedendo tipicamente, ad & M. 
esempio per codici con lunghezza L pari a 8, una 
complessita circuitale dell'ordine di 200 porte logiche. 

La generazione dei codici OVSF risulta in generale 
piu onerosa. Ad esempio e stata recentemente ■ proposta 
20 una soluzione in cui, per generare codici OVSF di 
lunghezza L pari a 8 si ricorre ad un circuito con 
complessita dell'ordine di 400 porte logiche. 

In talune applicazioni insorge pero l'esigenza di 
poter generare entrambi i codici. Ad esempio, 
25 riferendosi all ' applicazione UMTS citata in precedenza, 



gli standard statunitensi (ad esempio lo standard 

IS95CDMA) prevedono l'impiego di codici WH, mentre in 

ambito europeo si e affermato, sempre per la stessa 

applicazione, l'impiego di codici OVSF. 

5 Per consentire la realizzazione di terminali mobili 

suscettibili di operare con standard diversi risulta 

quindi importante disporre di soluzioni che consentano 

di generare entrambi i codici in modo semplice e rapido, 

minimizzando 1 ' assorbimento di energia. Tut to questo 

10 evitando di dover ricorrere ad una soluzione puramente 

additiva, basata sull' impiego di un primo generatore per o a 

v. ^ 

la generazione dei codici WH e di un secondo generatore 5 == 

O ,| 

distinto dal primo per la generazione dei codici OVSF. ^ 
Soluzione, questa, che, riferendosi agli ordini di O .=t 

15 complessita circuitale a cui si e fatto riferimento in 
precedenza , comporterebbe l'impiego di circuiti con una 
complessita circuitale dell'ordine di 600 porte logiche. 

In letteratura, tutti i codici WH e OVSF sono 
generati in maniera seriale tramite dei circuiti 

20 sincroni o delle tabelle di confronto (Look-up Table) , 
di solito implementate sotto forma di una RAM o di un 
componente equivalente) , in cui e memorizzata 
corrispondenza fra i vari valori dell'indice ed 
rispettivo codice. Un esempio di circuito sincrono 

25 uscita seriale per la generazione di codici WH 
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mostrato nella figura 2. Esso e essenzialmente 
costituito da contatore binario sincrono formato, per un 
codice WH con L=2 N , da N flip-flop per la raemorizzazione 
dell'indice I (indirizzo della riga della matrice 
5 corrispondente al codice) , N flip-flop per i divisori di 
frequenza, N porte logiche XOR a due ingressi, una porta 
logica OR a N ingressi, e un generatore di clock 
generante un clock alia frequenza di uscita necessaria. 

II circuito mostrato nella figura 2 risulta pero 

10 ottimizzato solo nelle applicazioni come generatore di 

codici di canali zzazione per trasmissioni CDMA, in cui — 
il codice di canalizzazione serve appunto che sia |= °° 
generato serialmente, mentre risulta poco soddisf acente 'z < 
in applicazioni quali ad esempio il caricamento di < ^ 

15 filtri adattati con struttura FIR in cui i codici di =° — 
canalizzazione necessitano di essere forniti in 
parallelo. Fino ad oggi, infatti, per questo tipo di 
applicazioni non rimane che prelevare 1' uscita seriale 
dal circuito di figura 1 ed inviarla ad un registro SIPO 

20 (Serial Input Parallel Output) la cui implementazione 
richiede ulteriori 2N flip-flop, oppure utilizza una 
specifica "Look-up Table". 

Scopo della presente invenzione e quindi quello di 
mettere a disposizione un metodo ed un dispositivo a 

25 basso consumo per la generazione parallela di codici di 
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canalizzazione per trasmissioni CDMA, in particolare 
codici WH e OVSF. 

Secondo la presente invenzione vengono forniti un 
metodo ed un dispositivo a basso consumo per la 
generazione parallels di codici di canalizzazione per 
trasmissioni CDMA, in particolare codici WH e OVSF, come 
definiti nella rivendicazione. 1 e, rispettivamente, 
nella rivendicazione 4. 

Per una migliore comprensione della presente 
invenzione viene ora descritta una forma di 
realizzazione preferita, a puro titolo di esempio non 
limitativo e con riferimento ai disegni allegati, nei 
quali : 

- la figura 1 mostra uno schema a blocchi relativo 
alia trasmissione e ricezione di informazioni effettuate 
mediante condivisione dello stesso canale di 
comunicazione utilizzando codici di canalizzazione; 

la figura 2 mostra un circuito sincrono con 
uscita seriale per la generazione di codici WH secondo 
l'arte nota; 

- la figura 3 mostra un circuito sincrono con 
uscita parallela per la generazione di codici WH secondo 
la presente invenzione; e 

- la figura 4 mostra un circuito sincrono con 
uscita parallela per la generazione di codici OVSF 



94 



5 & 

2 C 
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secondo la presente invenzione. 

La presente invenzione ha origine dall'analisi 
della particolare struttura delle matrici dei codici WH 
e OVSF, analisi che ha permesso di determinare una 
5 relazione estremamente semplice che consente di generare 
i codici WH o OVSF a partire dai corrispondenti indici. 

Prendendo ad esempio in considerazione codici WH di 
lunghezza L=16 e assumendo di utilizzare un criterio di 
codifica secondo il quale ogni elemento * + l" della 
10 matrice dei codici WH viene codificato con un bit di 

valore logico "1" ed ogni elemento *-l" della matrice Q ^ 
dei codici WH viene codificato con un bit di valore J ^ 

Q O 

logico *0", si e notato che i sedici bit, nel seguito z< 

indicati con Ui, con 0 < i < 15, di un codice WH % t 

£5 S 

15 codificato secondo il criterio sopra indicato possono 80 ^ 
essere calcolati in funzione dei quattro bit, nel 
seguito indicati con I k , con 0 < k < 3, del 
corrispondente indice I mediante le seguenti relazioni: 



U 0 




1 




Ui 




U 0 3 


5 I 0 


u 2 




U 0 <3 


5 Ii 


u 3 




Ui 3 


5 Ii 


u 4 




U 0 <3 


5 l 2 


u 5 




Ui € 


3» I 2 


u 6 




U 2 6 


5 I 2 
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O 2? 

9S co 



Uio = U 2 © I 3 

5 Un = u 3 e 1 3 

U12 = u 4 © I 3 
U13 = U 5 © I 3 
U14 = U 6 © I 3 
U15 = U 7 © I 3 

10 in cui il simbolo © rappresenta l'operazione logica 
EXOR. 

Essendo poi noto il criterio adottato per la O 
codifica degli elementi delle matrici dei codici, dalla 9 c 
stnnga calcolata e quindi possibile risalire in maniera § ^ 
15 semplice ed immediata al relativo codice WH. 

In forma generale, i codici WH di lunghezza N 
possono generati mediante la seguente formula generale: 

U 0 = 1 

Ui = Ui_ 2 k © I k 

2 0 dove: 

- 1 < i < 2 N -1 

- k e la parte intera del logaritmo in base due 
della cifra decimale i, ossia k = INT[log 2 i], 0 < k < N-l 

- I k sono i bit, dal meno signif icativo al piu 
25 signif icativo, dell'indice I del codice WH da generare, 
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- Ui sono i bit, dal meno signif icativo al piu 
significative del codice WH da generare codificato 
secondo il criterio sopra indicate 

Per esempio, il codice WH di lunghezza 16 ed indice 
1=0110 codificato secondo il criterio sopra indicato e 
1100001111000011; infatti: 





U 0 








1 






Ux = 


U 0 € 


5 Io 




1 






u 2 = 


U 0 € 


5 Ii 




0 




10 


u 3 = 


Ui 6 


-) Ii 




0 






u 4 = 
u 5 = 


U 0 € 
Ui € 


5 I 2 
5 I 2 




0 
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8 3 




U 6 = 


U 2 6 


5 I 2 
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u 7 = 


U 3 6 
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U 8 = 
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5 I 3 
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u 12 = 
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& I 3 
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u 13 = 
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Nella figura 3 e mostrato il circuito logico che 
implementa le relazioni sopra riportate per la 
generazione parallela dei codici WH di lunghezza 16 
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codificati secondo il criterio sopra indicate 

Come si puo notare, il circuito logico e di tipo 
asincrono ed e formato da 15 porte logiche EXOR a due 
ingressi soltanto. In generale, il numero di porte 
logiche EXOR a due ingressi necessarie per realizzare un 
circuito di generazione di codici WH di lunghezza L=2 N 
risulta essere: 



Z 2 * 



10 Risulta immediatamente evidente al tecnico del ramo O «» 



come lo stesso circuito logico mostrato nel figura 3, e 
piu precisamente parti di questo, possono essere 
utilizzate per la generazione parallela dei codici WH di 
lunghezza 2, 4 ed 8 codificati secondo il criterio sopra 

15 indicate 

Un discorso del tutto analogo puo essere fatto per 
la generazione parallela di codici OVSF, le cui matrici, 
come precedentemente detto, differiscono dalle matrici 
dei codici WH per la posizione di alcune righe . 

20 A questo proposito, infatti, nella domanda di 

brevetto italiano No. T02 00 0A00 087 1 depositata il 
15.09.2000 dalla stessa richiedente e stato proposto 
l'utilizzo uno stesso generatore di codici per generare 
entrambi i tipi di codice, il quale viene fatto 



12 
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commutare dalla funzione di generazione dei codici WH 

alia funzione di generazione dei codici OVSF 

semplicemente modificando 1' indice che identifica le 

righe nell'ambito delle raatrici dei codici. 

5 In particolare, come generatore di codici viene 

proposto l'uso di. un generatore di codici WH in quanto, 

a parita di altri parametria la generazione dei codici 

WH risulta piu semplice in termini di onerosita 

circuitale rispetto alia generazione dei codici OVSF. 

10 Piu in dettaglio, fra i vari metodi descritti in 

tale domanda di brevetto che consentono di *mappare" gli Q ^ 

indici dei codici WH negli indici dei codici OVSF e % ^ 

O 8 

viceversa, ossia di convertire gli indici dei codici WH Z 

< % 

nei corrispondenti indici dei codici OVSF e viceversa, ^ £ 
15 quello che risulta meno oneroso in termini di 03 
occupazione di memoria, soprattutto al crescere della 
lunghezza L dei codici, e essenzialmente basato 
sull' osservazione che le matrici dei codici WH sono 
ottenibili a partire dalle matrici dei codici OVSF, e 
20 viceversa, semplicemente scambiando specularmente i bit 
degli indici I. 

Questa operazione di scambio viene effettuata 
alimentando la stringa di bit rappresentativa di un 
indice dei codici WH ad un modulo che realizza 
25 -un' operazione di inversione della posizione dei bit 
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nella stringa binaria stessa, portando cosi il bit piu 
signif icativo (MSB) a diventare il bit meno 
signif icativo (LSB) e viceversa. 

Partendo da questa osservazione e prendendo in 
5 considerazione codici OVSF di lunghezza L=16, i sedici 
bit dei codice OVSF possono essere calcolati in funzione 
dei quattro bit dei corrispondenti indici I mediante le 
seguenti relazioni (assumendo nuovamente di utilizzare 
un criterio di codifica secondo il quale ogni elemento 
10 w +l" della matrice viene codificato con un bit di valore 

logico * 1" ed ogni elemento w -i" della matrice viene q s 

, . . « S 

codificato con un bit di valore logico * 0" ) : 5 c- 



15 



U 2 = U 0 © I 2 



U 0 = 1 



Ui - U 0 © I 3 




U 3 = Ui © I 2 



U 4 = U 0 © Ii 



U 5 = Ui © Ii 



20 



U 9 = Ui © I 0 



U 6 = U 2 © Ii 



U 7 = U 3 © Ii 



U 8 = U 0 © Io 




Uio = U 2 © Io 



Un = U 3 © Io 



25 



U12 = U 4 © Io 
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Ul3 = U 5 © Io 
U14 = U 6 © I 0 
Ul5 = U 7 © Io 

In forma generale, i codici OVSF di lunghezza L 
5 possono generati mediante la seguente formula generale: 
U 0 = 1 

Ui = U i - 2 k © I N _ k _! 

Come si puo notare, a differenza di quanto avviene 
dei codici WH, nei codici OVSF il bit meno signif icativo 
10 della rappresentazione binaria della cifra decimale i 

O ^ 

pesa il bit piu signif icativo dell' indice I del codice 

OVSF da generare . q q 

Z ^ 

Per esempio, il codice OVSF di lunghezza 16 ed qj == 

O M. 

indice 1=0110 codificato secondo il criterio sopra g~ '5 
15 indicato e: 



U 0 










1 


Ui 




U 0 € 


> I 3 




1 


u 2 




U 0 Q 


5 I 2 




0 


u 3 




Ui 6 


5 I 2 




0 


u, 




U 0 Q 


^ Ii 




0 


U 5 




Ui 6 


5 Ii 




0 


u 6 




u 2 € 


5 Ii 




1 


u 7 




u 3 6 


5 Ii 




1 


U 8 




U 0 6 


5 Io 




1 


u 9 




Ui € 


B Io 




1 



U 10 = U 2 .0 Io =0 

Un = U 3 © Io =0 

U 12 = U 4 © Io =0 

U 13 = U 5 © Io =0 
5 Un - U 6 © Io =1 

U 15 = U 7 © Io =1 
ossia 1100001111000011, e come si pud notare coincide 
esattamente con il codice WH di lunghezza 16 ed indice 
1=0110 precedentemente calcolato e codificato secondo il 
10 medesimo criterio. L' indice 0110 e infatti palindromo e 
quindi invertendo la posizione dei suoi bit si ottiene 
sempre lo stesso indice. 



15 



U 0 








1 


Ui = 


U 0 6 


* I 3 




0 


u 2 = 


u 0 a 


5 I 2 




1 


u 3 = 




5 I 2 




0 


u 4 = 


u 0 a 


5 Ii 




0 


U 5 = 


Ui <3 


5 Ii 




1 


u 6 = 


U 2 € 


5 Ii 




0 


u 7 = 


u 3 G 


5 Ii 




1 


u 8 = 


U 0 6 


5 Io 




1 


u 9 = 


Ui 6 


5 Io 




0 


Uio = 


U 2 £ 


& Io 




1 



q : 



5 e 



II codice OVSF di lunghezza 16 ed indice 1 = 1010 ^ 3 

ci ' c 

codificato secondo il criterio sopra indicato e invece: < o 



Un = u 3 © i 0 =o 

U12 = U 4 © I 0 =0 

U13 = U 5 © Io =1 

U14 = U 6 © Io =0 

U15 = U 7 © Io =1 
ossia 1010010110100101, e coincide con il codice WH di 
lunghezza 16 ed indice 1=0101 codificato secondo il 
medesimo criterio. Infatti per quest' ultimo si ha: 



U 0 








1 




u x = 


1 6 


> Io 


= 


0 




U 2 = 


U 0 < 


© Ii 


_ 


1 






Ui < 


© Ii 




o 


if 


u : = 


U 0 ( 


a i 2 




0 


p *8 


u 5 = 


Ui < 


© i 2 




1 




U 5 = 


U 2 < 


© i 2 




0 




u 7 = 


U 3 ' 


© i 2 




1 




u 8 = 


U 0 ' 


© i 3 




1 




u 9 = 


Ux < 


© i 3 




0 




Uio = 


u 2 © 


' Is 




1 




Un = 


u 3 © 


' I 3 




0 




Ul 2 = 


u 4 © 


1 l 3 




0 




U13 = 


U 5 © 


1 I 3 




1 




U i4 = 


U 6 © 


1 I 3 




0 




Uis = 


U 7 © 


1 I 3 




1 





Nella figura 4 e mostrato il circuito logico che 
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implementa le relazioni sopra riportate per la 
generazione parallela dei codici OVSF di lunghezza pari 
a 16, il quale e architetturalmente identico a quello 
mostrato nella figura 3, e l'unica differenza fra i due 
5 circuiti risiede nell'ordine con cui i bit degli indici 
I vengono alimentati alle porte logiche EXOR. 

Quanto precedentemente descritto a riguardo dei 
codici WH e OVSF e basato, come detto, sull' assunzione 
che ogni elemento * + delle matrici di tali codici sia 

10 codificato con un bit di valore logico "1" ed ogni 
elemento di tali matrici sia codificato con un bit 

di valore logico * 0" . 

Qualora invece si intendesse adottare un differente 
criterio di codifica secondo il quale, ad esempio, ogni 

15 elemento * + delle matrici dei codici sia codificato 
con un bit di valore logico * 0" ed ogni elemento w -l" di 
tali matrici viene codificato con un bit di valore 
logico * 1" , nei circuiti mostrati nelle figure 3 e 4 e 
suf ficiente collegare a massa (GND) , anziche 

20 all' alimentazione (V cc ) , la linea che definisce il primo 
bit U 0 dei codici, e nelle relazioni sopra riportate che 
consentono di calcolare i bit dei codici a partire dai 
bit degli indici sostituire U 0 = 1 con U 0 = 0 . 

Una formula generale valida sia per i codici 

25 per i codici OVSF e quindi la seguente: 



O £ 




U 0 = X 

Ui = Ui-2 k © iBk 

dove : 

- X e una cifra binaria di codifica il cui valore 
5 dipende dal tipo di codifica binaria scelta per le cifre 
antipodali dei codici WH e OVSF, ed in particolare vale 
1 se gli elementi -1 e +1 nelle matrici dei codici sono 
codificati rispettivamente con 0 ed 1, mentre vale 0 se 
gli elementi -1 e +1 nelle matrici dei codici dei codici 
10 sono codificati rispettivamente con 1 ed 0; e 

I B k sono le cifre binarie degli indici I dei 
codici, ed in particolare per i codici WH vanno, 



9S to 



all' aumentare di k da 0 a N-l, dalla cifra binaria meno q j> 

<f -'" 

signif icativa (LSB) alia cifra binaria piu signi f icativa o. ~o 

S .1 

15 (MSB), mentre per i codici OVSF vanno, all ' aumentare di £ y 
k da 0 a N-l, dalla cifra binaria piu signif icativa 
(MSB) alia cifra binaria meno signif icativa (LSB) . 

II circuito logico che implementa le operazioni 
sopra descritte per la generazione parallela dei codici 

20 WH e OVSF presenta numerosi vantaggi rispetto ai 
circuiti seriali secondo l'arte nota o ai circuiti con 
cui vengono implementate le Look-up Table. In 
particolare, esso fornisce i codici WH e OVSF in maniera 
parallela, presenta un'elevata velocita di generazione 

25 dei codici, la sua occupazione di area su silicio e 
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estremamente ridotta in quanto la sua realizzazione 
richiede l'utilizzo di un nuraero di porte logiche 
decisamente basso, e presenta un consumo di potenza 
estremamente ridotto in quanto non ha generatori di 
5 clock o flip-flop che commutano per fornire il 
risultato, bensi solo una rete corabinator ia . 

Risulta infine chiaro che a quanto qui descritto ed 
illustrato possono essere apportate modifiche e varianti 
senza per questo uscire dall'ambito protettivo della 
10 . presente invenzione definito dalle r ivendicazioni 
allegate . 

In particolare, si evidenzia il fatto che la 
presente invenzione, sebbene descritta con particolare 
riferimento ai codici di canali zzazione WH e OVSF, puo 
15 essere applicata a qualsiasi codice di canalizzazione 
per trasmissioni CDMA che presenti caratterist iche 
analoghe a quelle dei codici WH e OVSF qui descritti. 



RIVENDICAZIONI 
1. Metodo per la generazione parallela di codici di 
canalizzazione, in particolare codici di canalizzazione 
WH (Walsh Hadamard) e OVSF (Orthogonal Variable 
5 Spreading Factor) , detti codici di canalizzazione 
essendo formati da una pluralita di stringhe di cifre 
antipodali aventi, ciascuna, una lunghezza L ed 
identif icabili mediante risp'ettivi indici I formati da 
stringhe di cifre binarie aventi, ciascuna, una 
10 lunghezza N pari al logaritmo in base due della 
lunghezza L di detti codici di canalizzazione, le cifre 

O « 

antipodali di detti codici di canalizzazione potendo ^ g 

"% V: 

assumere i valori +1 e -1 e le cifre binarie di detti q _g 

< ^ 

indici I potendo assumere i valori 0 e 1, caratterizzato o a 

%. o 
O 

15 dal fatto che le cifre antipodali di detti codici di Sj y 
canalizzazione sono determinabili in funzione delle 
cifre binarie dei relativi indici I implementando le 
seguenti operazioni: 

a) determinare le seguenti cifre binarie 
20 intermedie: 
U 0 - X 

Ui = Ui- 2 k ® I Bk 

dove : 

- 1 < i <2 N -1 
25 - k = INT[log 2 i]/ 0 < k < N-l 
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- I sic sono le cifre binarie degli indici I di detti 
codici di canalizzazione, 

- X e una cifra binaria di codifica il cui valore 
dipende dal tipo di codifica binaria scelta per le cifre 
antipodali dei codici di canalizzazione, e 

- © rappresenta l'operazione logica EXOR; e 

b) codificare dette cifre binarie intermedie in 
rispettive cifre antipodali di detti codici di 
canalizzazione in funzione di detta cifra binaria di 
codifica X, detta codifica essendo realizzata 
utilizzando un criterio secondo il quale le cifre 
binarie intermedie 0 e 1 sono codificate r ispettivamente 
con le cifre antipodali -1 e +1 se la cifra binaria di 
codifica X e pari ad 1, mentre sono codificate con le 
cifre antipodali +1 e -1 se la cifra binaria di codifica 
X e pari a 0 . 

2. Metodo secondo la r ivendicazione 1, 
caratterizzato dal fatto che le cifre binarie I B k degli 
indici I dei codici di canalizzazione WH vanno, 
all' aumentare di k da 0 a N-l, dalla cifra binaria meno 
signif icativa (LSB) alia cifra binaria piu signif icativa 
(MSB) . 

3. Metodo secondo la rivendicazione 1_ 
caratterizzato dal fatto che le cifre binarie I B ) 
indici I dei codici di canalizzazione OVSF 



all' aumentare di k da 0 a N-l, dalla cifra binaria piu 
signif icativa (MSB) alia cifra binaria meno 
signif icativa (LSB) . 

4 . Dispositivo a basso consumo per la generazione 
5 parallela di codici di canalizzazione per trasmissioni 
CDMA, in particolare codici di canalizzazione WH (Walsh 
Hadamard) e OVSF (Orthogonal Variable Spreading Factor) , 
detti codici di canalizzazione essendo formati da una 
pluralita di stringhe di cifre antipodali aventi, 
10 ciascuna, una lunghezza L ed identif icabili mediante 
rispettivi indici I formati da stringhe di cifre binarie 
aventi, ciascuna, una lunghezza N pari al logaritmo in S| 25 
base due della lunghezza L di detti codici di Q .J8 

z <e 

<r, 

canalizzazione, le cifre antipodali di detti codici di Q ~° 

O | 

15 canalizzazione potendo assumere i valori +1 e -1 e le jju j| 
cifre binarie di detti indici I potendo assumere i 
valori 0 e 1; caratterizzato dal fatto di comprendere 
mezzi di elaborazione per determinare le cifre 
antipodali di detti codici di canalizzazione in funzione 

20 delle cifre binarie dei relativi indici I, detti mezzi 
di elaborazione comprendendo : 

a) mezzi di calcolo riceventi in ingresso le cifre 
binarie I B iw con 0 < k < N-l, degli indici I di detti 
codici di canalizzazione ed una cifra binaria di 

25 codifica X il cui valore dipende dal tipo di codifica 
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binaria scelta per le cifre antipodali dei codici di 
canalizzazione, e fornenti in uscita le seguenti cifre 
binarie intermedie: 
U 0 = X 

Ui = Ui-2 k © iBk 

dove : 

- 1 < i <2 N -1 

- k = INT[log 2 i], 0 < k < N-l 

- © rappresenta l'operazione logica EXOR; e 

b) mezzi di codifica per codificare dette cifre 
binarie intermedie in rispettive cifre antipodali di 
detti codici di canalizzazione in funzione di detta 



3. d 

cifra binaria di codifica X, detta codifica essendo O £ 

realizzata utilizzando un criterio secondo il quale le 9 6 

-~ '5 

cifre binarie intermedie 0 e 1 sono codificate ^ 
rispettivamente con le cifre antipodali -1 e +1 se la 
cifra binaria di codifica X e pari ad 1, mentre sono 
codificate con le cifre antipodali +1 e -1 se la cifra 
binaria di codifica X e pari a 0. 

5. Dispositivo secondo la r ivendicazione 4, 
caratterizzato dal fatto che le cifre binarie I B k degli 
indici I dei codici di canalizzazione WH vanno, 
all' aumentare di k da 0 a N-l, dalla cifra binaria meno 
signif icativa (LSB) alia cifra binaria piu signif icativa 
(MSB) . 
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6. Metodo secondo la rivendicazione 4, 
caratterizzato dal fatto che le cifre binarie I B k degli 
indici I dei codici di canalizzazione OVSF vanno, 
all' aumentare di k da 0 a N-l, dalla cifra binaria piu 
signif icativa (MSB) alia cifra binaria meno 
signif icativa (LSB) . 

7. Metodo e dispositivo a basso consumo per la 
generazione parallela di codici di canalizzazione per 
trasmissioni CDMA, in particolare codici WH e OVSF, 
sostanzialmente come descritti con riferimento ai 
disegni allegati. 

p. i.: STMICROELECTRONICS S.R.L. 
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